This Page Is Inserted by IFW Operations 
and is not a part of the Official Record 

BEST AVAILABLE IMAGES 

Defective images within this document are accurate representations of 
the original documents submitted by the applicant. 

Defects in the images may include (but are not limited to): 

• BLACK BORDERS 

• TEXT CUT OFF AT TOP, BOTTOM OR SIDES 

• FADED TEXT 

• ILLEGIBLE TEXT 

• SKEWED/SLANTED IMAGES 

• COLORED PHOTOS 

• BLACK OR VERY BLACK AND WHITE DARK PHOTOS 

• GRAY SCALE DOCUMENTS 



IMAGES ARE BEST AVAILABLE COPY. 



As rescanning documents will not correct images, 
please do not report the images to the 
Image Problem Mailbox. 



This Page Blank (uspto) 



PCX ^^TORGANISATIONFORGEISTIGESEIOENTUM 'BSUtW 
I (51) Internationale Patentklasslfikation 6 : I 1 r a i iifN i Wfc^iiNb (PCT ) 



H03M 13/00 



Al 



(21) Internationales Aktenzeichen: 

(22) Internationales Anmeldedatum: 



(11) Internationale VeroffenUichnngsnummer: WO 98/59423 

30. Dezember 1998 (30.12.98) 



(43) Internationales 

Verdffentlichungsdatum 



PCT/DE98/01524 
4. Juni 1998 (04.06.98) 



(30) Prioritfitsdaten: 
197 26 600.2 



23. Juni 1997 (23.06.97) 



DE 



i'^VAnmeldi^^ alleBestimmungsstaate^ SIEMENS 
(72) Erfinden und 

(75) Erfinder/Anmelder (nur flb- US): XU. Wen [CN/DE]- 
Pollnstrasse la. D-85221 Dachau (DE). 



(81) B«*im?'"^«taaten: AU. CN. JP. US. europflischcs Patent 
KJS'iS'sg^ ^' ^' ^' ^ 

VerofTentiicht 

Mit imernationalem Recherchenbericht. 



I <S4, m.: METHOD Am DEVKIE BOR SO^C^NtoouId CHANNEL DECOD^O USDJG A KAl«AN FB.™, 
'""^■^^ ^'KaSSlS"™"' ^ Q«EU^OBS^„E«™ KANAU,ECOD^^ 



-1+1 + 1- 




torfwmK ' ■ 
FORFRA^4EK 

10„.SOURCE CODB) 
12..CHANNa CODER 
K.CHANNa 

2--CHANNBL DECODER (VITERBO 
22«SOURCE DECODEh^' 

(57) Abstract 

.axi^p ai^TSn^Sr^^^^^^ «ceived <Uta is p^sed by means of a 

^ used whach ^ detennined using a Kaln,an llterto estimate ^.S^on^J^^^^ •^'^Zl^^^S'^ ^"^'^^ 



»CrD: <WO_9859423AlJ_> 



(57) Zusanunenfossuiig 

Erl&utert wird ein Verfahren zum BeaTt)eiten von durch einen Emp^ger (16) empfangenen Daten. Die empfangenen Daten 
werden mit Hilfe eincs Metrikinkrcmwite vcfwcndcnden Maximimi-Aposteriori-Wahrschcinlichkcitsalgorithmus beaibeitet Zum Bcrcchnen 
dcT Metrikinkrcmente werden Zuveriassigkeitswerte (L(uic4)) verwendet, die xmter Verwendimg eines Kalman-Hltcrs zur Schfitzung der 
Konelation aufeinanderfolgender Rahmen in einer ScMtzeinheit (20) ennittelt wurden. 



LEDIGUCH ZUR INFORMATION 

Codes zur Identiiiziening von PCT-Vertragsstaaten auf den Kopfb&gen der Schnften, die intemadonale Anmeldungen gemdss dem 
PCT verbffentlichen. 





Albanien 


ES 


Spsnieo 


LS 


Lesotho 


SI 


Slowenien 


AM 


Artnenien 


FI 


iMnnland 


LT 


Lh«\ien 


SK 


Slowakei 


AT 


Osteiretcb 


FR 


Prenlaeich 


LU 


Luxemburg 


SN 


Senegal 


AU 


AustTBlieQ 


GA 


Gabon 


LV 


Lettland 


SZ 


. SwasHand 


AZ 


Aserbaidsdian 


GB 


Vereinigtes KOnigreidi 


MC 


Monaco 


TD 


TKhad 


BA 


Bosnien-Herzegowina 


GE 


Geotgien 


MD 


Republik Moldan 


TG 


Togo 


BB 


Bazbados 


GH 


Ghana 


MG 


Madagaskar 


TJ 


Tadschikistan 


BE 


Belgkii . 


GN 


Guinea 


MK 


Die ehemalige jugoslawische 


TM 


^^iihiiiftnifftiin 


BF 


Binkina Faso 


GR 


Griechenland 




Republik Mnzedonien 


TR 


TQrkei 


BG 


Bulgarien 


HU 


Ungam 


ML 


Mali 


TT 


Trinidad und Tobago 


BJ 


Benin 


IE 


Irl&nd 


MN 


Mongold 


UA 


Ukraine 


BR 


Brastlien 


IL 


krael 


MR 


Manzetanien 


UG 


Uganda 


BY 


Belarus 


IS 


Island 


MW 


Malawi 


US 


Vcrcinigtc Staaten von 


CA 


Kanada 


IT 


Italien 


MX 


Mexiko 




Amerika 


CF 


Zentxalafrikanische Republik 


JP 


Japan 


NE 


Niger 


uz 


Usbekistan 


CG 


Kongo 


KE 


Kenia 


NL 


Niederlande 


VN 


Vietnam 


CH 


Schwciz 


KG 


KirgUistan 


NO 


Norwegen 


YU 


Jugoslawiea 


CI 


C6tc d'lvoile 


KP 


Demokratische Volksrepublik 


NZ 


Neuseeland 


ZW 


Zhnbabwe 


CM 


Kamerun 




Korea 


PL 


Polen 






CN 


China 


KR 


Repnblik Korea 


PT 


Pottogal 






CU 


Kuba 


KZ 


Kasachstan 


RO 


RtnnBnien 






CZ 


Ttohechisdic Republik 


LC 


St Lucia 


RU 


Russische POderation 






DE 


Deutscfaland 


U 


Liechtenstein 


SD 


Sudan 






DK 


Danemaxk 


LK 


Sri Lanka 


SE 


Sdiweden 






EE 


Estland 


LR 


Liberia 


SG 


Singapur 







5NSDOCID: <WO 9859423A1_r_> 



wo 98/59423 



PCT/DE98/01524 



B e s chr e i bung 



Verfahren und Einrichtung zur quellengesteuerten Kanaldeco- 
dierung mit Hilfe eines Kalman- Filters 

5 . 

Die Erfindung betrifft ein Verfahren zum Bearbeiten von mit 
exnem EmpfSnger empfangenen Daten, bei dem in auf einanderf ol - 
genden Rahmen uber eine Obertragungsstrecke ube^rtragene Daten 

10 IZ llZl rr^"' enthait eine vorgegebene Anzahl 

10 von Bxtstellen. Dxe empfangenen Daten werden mit Hilfe eines 
Metrxkinkremente verwendenden Maximum-Aposteriori-Wahrschein- 

bearbrrf^"''"^""' ^^aximum-Likelihood-Algorithtm.s 
bearbextet, wobex der Viterbi-Algorithmus verwendet wird. Die 
Metrxkxnkremente fur mindestens. eine Bitstelle, deren Wert 

15 und/oder deren sogenannter ZuverlSssigkeitswert von Rahmen zu 
Rahmen korreliert. werden dabei abhangig von einem fur diese 
Bxtstelle ermittelten aktuellen ZuverlSssigkeitswert 
berechnet. Der ZuverlSssigkeitswert ist ein Mafi fur die 
wahrscheinlichkeit, daE der Wert der Bitstelle (i) einen 

20 vorgegebenen Wert hat. 

Ein derartiges Verfahren ist fflr einen Viterbi-Algorithnms 
z.B aus dem Aufsatz "Source-Controlled Channel Decoding" von 

2E TTT. "^^^"^"^"^ Transactions on Communications", 

25 Band 43, Nr. 9, September 19S5, Seite 2449 bis Seite 2457 
bekannt. Wesentliche Teile dieses Aufsatzes sind auch in der 

Fo^el'o^t" " enthalten. Insbesondere die 

For^el (21) des Aufsatzes gibt die Berechnung neuer Metrilcen 
Mk< ) aus alten Metrtken „„.,(m, zugeh6rigen „e- 

"""^ bezeichnet m einen bestimmten Ptad 

und k eine bestimmte Bitstelle in einem Rahmen. Beim Berech- 
nen der Metri.. N^,<m) ^^^^ zuverlSssigl^eitswert L(u., 

verwendet. Auf den Seiten 2454 und 2455 des genannten Aufsat- 
zes wird zur Bestimmung des ZuverlSssigkeitswertes L(uk) der 
= sogenannte HDK-Algorithmus vorgeschlagen, der auf einem 
ensirischen Modell beruht. bei dem die Zuverlissigkeitswerte 
L(Uk) ahnlich den sogenannten Punkten bei einer deutschen 
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Haf tpf lichtversicherung fur Autos berechnet werden, Aufgrund 
des empirischen Charakters sind die SchStzungen fur die 
Zuverlassigkeitswerte L(uj^) ungenau. Die Metrikinkremente 
warden entweder zu bereits berechneten Metriken addiert oder 
5 multipliziert . 

Der Maximum-Aposteriori-Wahrscheinlichkeitsalgorithmus und 
der Maximum-Likelihood-Algorithnius sind Algorithmen, die eine 
liber die Ubertragungsstrecke libertragene Datenfolge mit 

10 Ref erenzf olgen s vergleichen, und die Ref erenzf olge s bestitn- 
men, die mit der groEten Wahrscheinlichkeit zu der gesendeten, 
Datenfolge gehort , Maximum- Aposteriori -Wahrscheinlichkeit 
bedeutet, daS die Ref erenzf olge s gewShlt wird, fur die die 
Wahrscheinlichkeit P (sly) maximal wird, wobei y die empfan- 

15 gene Datenfolge ist. Maximum- Likelihood bedeutet, daS die 
Ref erenzf olge s gewahlt wird, fur die die Wahrscheinlichkeit 
P (yls) maximal wird. Die Ubertragungsstrecke ist z.B, ein 
Funkkanal, eine Ubertragungsleitung oder auch ein Speicherme- 
dium, von dem Daten gelesen werden. 



Es ist Aufgabe der Erfindung, zum Ermitteln der Zuverlassig- 
keitswerte ein einf aches Verfahren anzugeben, das die aktuel- 
len Zuverlassigkeitswerte moglichst fehlerfrei und genau 
berechnet . 



Diese Aufgabe wird durch ein Verfahren mit den Merkmalen des 
Patentanspruchs 1 gelost. Vorteilhafte Ausfuhrungsf ormen sind 
in den auf diesen Anspruch ruckbezogenen Unteranspruchen 
angegeben . 



Die Erfindung geht von der Uberlegung aus, daS die aktuellen 
Zuverlassigkeitswerte mit einem Opt imierungs verfahren sehr 
genau bestimmt werden konnten. Die Schwierigkeit • besteht 
jedoch darin, daS fur die Optimierung zu verwendende Zuver- 
35 lassigkeitswerte, auf einer mit Fehlern behafteten Beobach- 
tung beruhen. Die Fehler sind auf Storxingen bei der Ubertra- 
gung der Daten uber die Ubertragungsstrecke und auf fehler- 
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10 



15 



behaftete Ergebnisse des Viterbi-Algorithmus zuriickzufuhren. 
Deshalb wird beim Verfahren nach der Erfindung als Zielfunk- 
tion die Summe der Abweichungen eines im wesentlichen feh- 
lerfreien ZuverlSssigkeitswertes fur einen Rahmen und des fur 
denselben Rahmen ermittelten Zuverlassigkeitswertes defi- 
niert. Die Abweichung bezieht sich dabei auf den Betrag der 
Differenz zwischen dem. tatsSchlichen, fehlerfreien Zuverlas- 
sigkeitswert und dem ermittelten Zuverlassigkeitswert . Die 
Zielfunktion wird durch das Opt imierungs verfahren minimiert. 
so dafi die fur die Durchfiihrung des Viterbi-Algorithmui 
ermittelten Zuverlassigkeitswerte sehr nahe an die fehler- 
freien ZuverlSssigkeitswerten kommen. 

Die Minimierung der Zielfunktion kann beim Verfahren nach der 
Erfindung trotz unbekannter fehlerfreier Zuverlassigkeits- 
werte deshalb durchgefuhrt werden. weil beim Optimierungs- 
verfahren ein mathematisches Modell verwendet wird, das einen 
Zusammenhang zwischen den auf den Beobachtungen beruhenden 
Zuverlassigkeitswerten und den fehlerfreien Zuverlassig- 
20 keitswerten herstellt. AuBerdem werden in dem Modell soge- 
nannte a priori Informationen verwendet, d. h. Inf ormationen, 
die schon vor der Ubertragung der Daten uber die Ubertra- 
gungsstrecke bekannt sind, wie z.B. Informationen uber die 
Korrelation der Daten oder die Korrelation der Zuverlassig- 
keitswerte in auf einanderfolgenden Rahmen. In . diesem Sinne 
beeinfluSt die Datenquelle die weitere Bearbeitung der Daten. 
1st die Bearbeitung z.B. eine Decodierung, so spricht man 
auch von quellengesteuerter Kanaldecodierung . 

Der auf der Beobachtung beruhende Zuverlassigkeitswert liegt 
bei einem Viterbi-Algorithmus ohne Iteration in der Regel 
erst mit einer Verzogerung von einem Rahmen vor. Demzufolge 
nrulS zur Ermittlung des aktuellen Zuverlassigkeitswertes auf 
einen beobachteten Zuverlassigkeitswert zuruckgegrif f en 
werden, der aus einem bereits bearbeiteten Rahmen fur die 
Bitstelle bestimmt wurde. Wird dagegen ein Viterbi-Algorith- 
mit Iteration durchgefuhrt, so ist bereits im zweiten 
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Iterationsschritt ein auf einer Beobachtung beruhender Zuver- 
lassigkeitswert fur den momentan bearbeiteten Rahtnen vorhan- 
den. In diesem Fall wird dieser beobachtete Zuverlassigkeits- 
wert zur Ermittlung des aktuellen Zuverlassigkeitswertes 
5 verwendet - 

Das Verfahren nach der Erfindung liefert gegenuber dem be- 
kannten HUK-Algorithmus bessere Ergebnisse, da mit ihm stark 
schwankende Quellensignale bearbeitet werden konnen, bei 

10 denen der HUK-Algorithmus nicht in der Lage ist, die Zuver- 
lassigkeitswerte hinreichend genau zu schatzen. Beim Verfah- 
ren nach der Erfindung liegen die beim Durchfuhren des Viter- 
bi-Algorithmus verwendeten Zuverlassigkeitswerte nahe an den 
tatsSchlichen ZuverlSssigkeitswerten, so daS die Wahrschein- 

15 lichkeit eines Fehlers bei der Pfadauswahl reduziert wird, da 
die verwendeten Zuverlassigkeitswerte die Pfadauswahl beein- 
flussen. Eine richtige Pfadauswahl fuhrt z.B. bei einer 
Decodierung zu einer korrekt decodierten Bitfolge. 

2 0 In einer Weiterbildung der Erfindung werden die Zuverlassig- 
keitswerte nach folgender Formel berechnet : 

Dabei ist u^ der Wert der Bitstelle, der vorzugsweise"+l" 
25 Oder "-1" betragen kann. P(ui=+l) ist die Wahrscheinlichkeit 
dafur, daS der Wert in der betrachteten Bitstelle 1 "+l" ist. 
Entsprechend ist P(ui = -1) die . Wahrscheinlichkeit dafur, daS 
der Wert in der Bitstelle 1 "-1" ist. 

30 Bei einem Verfahren nach einem weiteren Aspekt der Erfindung 
wird bei der Optimierung nicht mit den Zuverlassigkeitswerten 
direkt gerechnet, sondem es werden Hilf szuverlassigkeits- 
werte verwendet, fur die vorzugsweise folgende Formel gilt: 

35 m(ui)=P(ui=+l) -P(ui=-1) . 
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Die Hilfszuverlassigkeitswerte haben gegenuber den Zuverlas- 
sigkeitswerten den Vorteil, dafi sie ftir Wahrscheinlichkeiten 
p zwischen "0" und "1" einen Wertebereich zwischen und 
haben. Die Zuverlassigkeitswerte haben dagegen im ange- 
5 gebenen Funktionsbereich Funktionswerte von "-oo" bis "+03", 
so dafi Berechnungen in einem beschrSnktetn Zahlehbereich 
erschwert sind, wie er bei maschinellen Rechnern vorhanden 
ist. Die Umrechnung von Zuverlassigkeitswerten zu Hilfszuver- 
lassigkeitswerten bzw. von Hilf szuverlassigkeitswerten zu 
10 Zuverlassigkeitswerten erfolgt aufgrund einer einfachen 
mathematischen Beziehung, die z.B. in Form von Tabellenwerten 
in einen Speicher gespeichert wird. 

Durch eine rekursive Optimierung bei der der aktuelle Zuver- 
15 lassigkeitswert bzw. der aktuelle Hilf szuverlassigkeitswert 
rekursiv aus dem Zuverlassigkeitswert bzw. dem Hilf szuverlSs- 
sigkeitswert fur den zuletzt bearbeiteten Rahmen berechnet 
wird, laEt sich der Rechenaufwand bei der Optimierung verrin- 
gem. 

20 

Vorteilhafterweise wird zur Optimierung ein sogenanntes 
Kalman-Filter eingesetzt, bei dem die Optimierung ebenfalls 
rekursiv durchgefuhrt wird. Ein derartiges Filter ist z.B. im 
Aufsatz "Least-squares estimation: from Gauss to Kaltnan" von 
25 H. W. Sorenson angegeben, der im IEEE Spectrum, Band 7, 
Seiten 63 bis 68, vom Juli 1970 erlautert ist. Das dem Kal- 
man-Filter zugrundeliegende mathematische Modell beruck- 
sichtigt die Tatsache, daS die tatsachlichen ZuverlSssig- 
keitswerte nur indirekt uber die auf einer f ehlerbehaf teten 
Beobachtung beruhenden Zuverlassigkeitswerte ermittelt werden 
konnen. Das Kalman-Filter nutzt weiterhin statistische Eigen- 
schaften der Zuverlassigkeitswerte und der ubertragenen Daten 
aus und verfolgt schnelle Anderung der Werte der ubertragenen 
Daten mit ausreichender Geschwindigkeit . 
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Das Verfahren nach der Erfindung lafit sich vorteilhaft dann 
einsetzen, wenn zwischen Bitstellen auf einanderf olgender 
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Rahmen Korrelationen auftreten. Dies ist z.B. bei Bitstellen 
fur hoherwertige Bits von Parametern in einein Rahmen der 
Fall, der gemSE GSM-Standard bei einem Mobil funksys tern uber- 
tragen wird. In einer Weiterbildung des Verfahrens der Erfin- 
5 dung wird die Korrelation in den genannten Bitstellen zur 
Decodierung dieser Bitstellen ausgenutzt. 

Die Erfindung betrifft auSerdem eine Einrichtung zum Bearbei- 
ten von mit einem Empfanger empfangenen Daten und insbeson- 
10 dere zum Durchfuhren der oben genannten Verfahren. Die oben 
genannten technischen Wirkungen gelten deshalb auch fur diese 
Einrichtung. 

Die angegebene Aufgabe wird gemdS einem weiteren Aspekt der 
15 Erfindung auch durch ein Verfahren mit den Merkmalen des 
Patentanspruchs 15 gelost. Dabei wird der aktuelle Zuverlas- 
sigkeitswert aus mindestens zwei beobachteten Zuverlassig- 
keitswerten durch Mittelwertbildung berechnet. Dieser MaSnah- 
me liegt die Erkenntnis zugrunde, daE zwar der jeweils beob- 

2 0 . achtete Zuverlassigkeitswert nicht mit dem jeweiligen tat- 

sachlichen Zuverlassigkeitswert ubereinstimmt , daE sich 
jedoch Fehler bei der Beobachtung durch die Mittelwertbil- 
dung gegenseitig aufheben. 

25 In einer Weiterbildung des Verfahrens mit Mittelwertbildung 
erfolgt diese nur bezuglich einer vorgegebenen Anzahl bereits 
bearbeiteter Rahmen, wobei die vorgegebene Anzahl uber mehre- 
re Mittelwertbildungen konstant bleibt. Durch diese Mafinahme 
wird ahnlich wie durch ein Fenster vorzugsweise nur der 

3 0 jeweils letzte Abschnitt der Polge auf einanderf olgender 

Rahmen berucksichtigt . Somit kann eine schnelle Anpassung an 
wechselnde Bedingungen erfolgen, Bei einer rekursiven Durch- 
fuharung des Viterbi-Algorithmus wird auch der aktuell bear- 
beitete Rahmen in das Fenster einbezogen. 

35 

In einer anderen Weiterbildung des Verfahrens mit Mittelwert- 
bildung werden die z.B. vom Viterbi-Algorithmus bearbeiteten 
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Daten unmittelbar als beobachtete Zuverlassigkeitswerte 
verwendet. Diese MaSnahme fuhrt deshalb zu einer sehr genauen 
Ermittlung der aktuellen Zuverlassigkeitswerte, weil der 
Mittelwert der bearbeiteten Daten mit dem Hilf szuverlSssig- 
5 keitswert ubereinstimmt , und dieser wie bereits erwahnt. eine 
gute NSherung fur den tatsSchlichen, fehlerfreien Zuverlas- 
sigkeitswert selbst ist. 

Die Erf indung bezieht sich weiterhin auf eine Einrichtung zum 
10 Bearbeiten von Empf angsdaten und insbesondere zum Durchfuhren 
des Verfahrens mit Mittelwertbildung nach dem Anspruch 19 
Die eben genannten technischen Wirkungen gelten somit auch 
fur diese Einrichtung. 

15 im folgenden werden Ausfuhrungsbeispiele der Erf indung an 
Hand der Zeichnungen erlSutert . Darin zeigen: 

Figur 1 ein Blockdiagramm mit wesentlichen Punktionseinhei- 
ten far eine Datenubertragung, 

20 

Figur 2 zwei zu ubertragende Rahmen aus Daten 

Figur 3 eine schematische Darstellung fur eine erste Art 
der Berechnung eines Hilf szuverlassigkeitswertes in 
einem Kalman-Pilter, 

Figur 4 eine schematische Darstellung fiir eine zweite Art 
der Berechnung eines Hilf szuverlassigkeitswertes in 
einem Kalman-Filter , 

30 

Figur 5 ein Diagramm der Korrelationskoef f izienten fur 
verschiedene Parameter aus einem GSM-Pullrate- 
Sprachcodierer, und 

35 Figur 6 ein Diagramm der Korrelationskoef f izienten fur die 
Bitstellen 0 bis 69 in einem GSM-Fullrate codierten 
Rahmen . 
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Figur 1 zeigt ein Blockdiagramm mit wesentlichen Funktions- 
einheiten fur eine Dateniibertragung. Dabei wird im wesentli- 
chen auf die Ubertragung eines Rahmens k bezug genommen, 
5 wobei der die naturlichen Zahlen annehmende Index k wegen der 
besseren frbersicht in Figur 1 und bei der folgenden Erlaute- 
rung dieser Figur nur in den Fallen mitgeschrieben wurde, wo 
eine Unterscheidung der Rahmen k fur die Erfindung von 
Bedeutung ist. Der Aufbau des Rahmens k wird unten anhand der 
10 Figur 2 erlautert. 

Eine in einem Sender 8 erzeugte Quellsymbolf olge {qi * } be- 
steht aus Quell symbol en qi i , die abhangig von den zu senden- 
den Inf ormationen z.B. die Werte "+1" und "-i" haben. Der 
Index 1* ISuft fur die im Rahmen k ubertragenen Quellsymbole 

15 qi I von 0 bis L'-l, wobei L' die Anzahl von Quell symbolen qi i 
je Rahmen k ist. Die Quellsymbolf olge {qi » } wird durch einen 
Quellencodierer 10 komprimiert, z.B. mit einem GSM-Fullrate- 
Sprachcodierer . Dabei wird eine quellencodierte Folge {u^} 
aus quellencodierten Symbolen ui erzeugt . Die quellencodier- 

20 ten Symbole ui haben entweder den Wert "+l" oder "-1". Der 
Index 1 lauft innerhalb eines Rahmens von 0 bis L-1, wobei L 
die Anzahl von quellencodierten Symbolen u^ in einem Rahmen 
ist. Dabei ist ublicherweise groSer als L. 

25 Die quellencodierte Folge {u^} wird dann in einem Kanalcodie- 
rer 12 gegen Kanalst6rungen codiert, wobei z.B. ein Faltungs- 
code verwendet wird. Dabei entsteht eine kanalcodierte Folge 
{^l,n} ^'^s Codeworten x^ . Innerhalb der Codeworte xj werden 
die Bitstellen durch den Index n bezeichnet, der innerhalb 

30 eines Codewortes x^ von Null bis N-1 ISuft, wobei N die 
Anzahl der Bitstellen in einem Codewort x^ ist. Die Bitstel- 
len xi^n Codeworte x^ haben wiederum entweder den numeri- 
schen Wert "+1" oder "-1", Die kanalcodierte Folge {x^^n} 
wird in einem nicht dargestellten Modulator weiterverarbeitet 

35 und anschliefiend uber eine Ubertragungsstrecke 14 ubertragen. 
Bei der Ubertragung treten Storungen auf, z.B. Fading, 
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9 

beschrieben durch einen Fadingfaktor a)^, xind Rauschen, 
beschrieben durch den Rauschfaktor Nq . 

Die Ubertragungsstrecke 14 liegt zwischen dem Sender 8 und 
einem Empf anger 16 . Der Empf anger 16 enthalt gegebenenf alls 
eine nicht dargestellte Antenne zum Empfang der uber die 
Ubertragungsstrecke 14 libertragenen Signale, eine Abtastein- 
richtung, einen Demodulator zum Demodulieren der Signale und 
einen Entzerrer zum Eliminieren der Intersymbolstorungen . 
Diese Einrichtungen vnirden ebenfalls aus Vereinf achungsgrun- 
den in Figur 1 nicht dargestellt. Der Entzerrer gibt Emp- 
fangswerte yj^^ einer Empf angsf olge {yi^nl . Die Emp- 

fangswerte yi^n haben aufgrund der Storungen bei der Ubertra- 
gung uber die Ubertragungsstrecke 14 Werte, die von " + l" und 
"-1" abweichen, z.B. "+0,2" oder "-3,7". 

Die Empfangswerte yi^n werden in einem Kanaldecoder 18 weiter 
bearbeitet. Die vom Kanalcoder 12 durchgef lihrte Faltungsco- 
diemng wird im Kanaldecoder 18 wieder ruckgangig gemacht, 
20 wobei Ubertragungsf ehler korrigiert werden sollen. Bei der 
Faltungsdecodierung wird z.B. der bekannte Viterbi-Algorith- 
mus verwendet, Zur Durchfuhrung des Viterbi-Algorithmus wird 
dem Kanaldecodierer 18 auch eine Kanalzustandsinf ormation 
Lci,n zugefuhrt. Bei der Durchfuhrung des Viterbi-Algorithmus 
25 im Kanaldecoder 18 wird eine sogenannte Metrik (^). des 
Pf ades m fur die Bitstelle 1 nach der f olgenden Formel be- 
rechnet : 

Mi-> =M,_/-U|;xi,,(-) LCI., yi.n +u,(-)l(u,,,) (1) , 

n=0 

30 

wobei Mi_i(m) die alte Metrik des Pfades m ist, d.h. fiir die 
Bitstelle l-i, xi^n^"^^ fiie Bits des zum Pfad m und zur Bit- 
stelle 1 gehorenden Codewortes sind, (n^) das zum Codewort 
x-^im) gehdrende decodierte Symbol und LCuj^^^) ein ermittel- 
35 ter Zuverlassigkeitswert ist, der ein MaS fiir diejenige 
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Wahrscheinlichkeit ist, dafi das quellencodierte SynODol 
gleich "-i" ist. 

Der Zuverlassigkeitswert L(uk^i) wi^rd in einer Recheneinheit 
5 2 0 ermittelt, deren Aufbau unten an Hand der Figuren 3 und 4 
erlautert wird. 

Die Kanalzustandsinf ormation Lci^^ wi^rd implizit bestimmt, 
indem eine sogenannte Kanal-Sof t-Ausgabe ermittelt wird/ die 
10 dem Produkt aus der Kanalzustands information Lc^^n und. dem 
jeweiligen Empfangswert yi^n entspricht. Pur die Kanal-Soft- 
Ausgabe gilt die Beziehung: 

LcY = L(x/y)-L(x) (2) , 

15 

worin L(x/y) ein Zuverlassigkeitswert ist, der angibt, mit 
welcher Wahrscheinlichkeit in der jeweiligen Bitstelle des 
Codewort der Wert x auftritt, wenn der Empfangswert y empfan- 
gen wurde, und L(x) ein Zuverlassigkeitswert ist, der angibt, 
20 wie sicher der Wert x bestimmt werden kann. Fur einen soge- 
nannten GauS- / Fading -Kanal gilt Lc=4aEs/No, wobei a der 
Fadingfaktor und Eq/Nq das Signal -Rausch- Verbal tnis sind; 

Der Kanaldecoder 18 erzeugt eine empf angene quellencodierte 
25 Folge {ui} aus guellencodierten bzw. kanaldecodierten Emp- 
f angssymbolen u^. Zu jedem guellencodierten Empf angs symbol 
^k-1,1 geh6rt ein beobachteter Zuverlassigkeitswert 
L*(Uk-l^l)^ <^^3r eine sogenannte Soft-Ausgabe . des 
Kanaldecodierers 18 ist. Der Zuverlassigkeitswert L*(U)^_i^i) 
30 ist ein ,MaS fur die ZuverlSssigkeit , mit der das quel- 
lencodierte Empf angs symbol ui durch den Kanaldecoder 18 
bestimmt werden konnte . Der durch den Kanaldecoder 18 
erzeugtfe Zuverlassigkeitswert L*(^k-l,l) wird zur 
Unterscheidung von dem durch die Recheneinheit 20 berechneten 
35 Zuverlassigkeitswert L(uk^i) im folgenden auch als der auf 
einer Beobachtung beruhende Zuverlassigkeitswert bzw. als der 
beobachtete Zuverlassigkeitswert bezeichnet. Der beobachtete 
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Zuverlassigkeitswert 1^* (uy^.j. . l) wird durch den Kanaldecoder 
18 erst mit einer Verzogerung von einem Rahmen k erzeugt . 
Diese Verzogerung wird durch den Index k-l deutlich. Bei dem 
im folgenden erlauterten Ausf uhrungsbeispiel der Erfindung 
5 wird der beobachtete Zuverlassigkeitswert L*(Uk_i^i) in der 
Recheneinheit 20 verwendet, um den Zuverlassigkeitswert 
L<^k,l) fur den aktuell bearbeiteten Rahmen k zu ermitteln. 

Die guellencodierten Empf angssymbole uj^.i^i und/oder die 
10 beobachteten Zuverlassigkeitswerte L*(Uk.i^l) werden in 
einen Quellendecoder 22 eingegeben, der die ^ellencodierten 
Empf angssymbole ui decomprimiert . wobei eine Quel 1 symbol fol- 
ge {qii } aus empfangenen Quellsymbolen , entsteht. 

15 zwei gestrichelte Pfeile 24 und 26, die an einer Addierein- 
heit 28 enden, sollen darauf hinweisen, daS in der Rechenein- 
heit 20 neben den ZuverlSssigkeitswerten L*(Uk_i^i) Oder 
anstelle dieser Zuverlassigkeitswerte die guellencodierten 
Empf angssymbole ui und/oder Inf ormationen verwendet werden, 

20 die im Quellendecoder 22 bei der Decodierung erzeugt werden'. 
Die Recheneinheit 20 erm6glicht letztlich, daS die empfangene 
Quell symbol folge {qi,} im wesentlichen mit der gesendeten 
Quell symbol folge {qi,} ubereinstimmt und somit der EinfluS 
von Kanalstorungen bei der Ubertragung hinreichend gut korri- 
2 5 giert wird. 

Figur 2 zeigt zwei Rahmen, namlich den aktuellen Rahmen k und 
den vorherigen Rahmen k-l, aus guellencodierten Symbolen ui . 
Zu jedem Rahmen k, k-l gehoren L quellencodierte Empfangs- 
symbole ui, so daS der Index 1 von 0 bis L-l lauft. Ein 
Zusammenhang zwischen den Rahmen k, k-l, k-2 usw. wird erst 
durch die Recheneinheit 20 gemalS Figur l hergestellt. Dabei 
wird die Tatsache genutzt, daS zwischen bestimmten guellenco- 
dierten Symbolen, z.B. dem Symbol uj^, i und u^.^ i, bzw. 
zwischen ihren ZuverlSssigkeitswerten L(uk,i) und Mu^.i i) 
aufeinanderfolgender Rahmen k-l, k eine ausgeprSgte Korrela- 
tion auftritt. Diese Korrelation wird bei der Erfindung durch 



30 



35 
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ein mathematisches Modell wiedergegeben, auf dessen Grundlage 
die Zuverlassigkeitswerte L(u)^^i) ermittelt warden. 

Werden die Metrikinkremente fur die zum Empfangs symbol 

5 ^k-1,1 gehorenden Zustande berechnet, so wird jeweils der 
Zuverlassigkeitswert L(uj^.i^i) gemaS Formel (1) berucksich- 
tigt, Der Zuverlassigkeitswert L*(U]^.i^l) ist zu diesem 
Zeitpunkt noch nicht bekannt • Werden danach die Metriken 
(n^) fur die zum Empfangs symbol uy^^i gehorenden Zustande 

10 ermittelt, so liefert die Recheneinheit 20, vgl . Figur 1, 
einen Zuverlassigkeitswert L(uk^i), der aus dem zu diesem 
Zeitpunkt bekannten Zuverlassigkeitswert berech- 
net worden ist. Somit steht trotz der Verzogerung um einem 
Rahmen bis zum Erzeugen des auf einer Beobachtung beruhenden 

15 Zuverlassigkeitswertes L*(U]^^i) ein Zuverlassigkeitswert 
^^^k,l) f^i^ den Rahmen k mit ausreichender Genauigkeit zur 
Verfuc^ung. 

Figur 3 zeigt eine schematische Darstellung fur eine erste 
2 0 Art der Berechnung von Hilf szuverlassigkeitswerten in einem 
Kalman-Filter . Die Hilf szuverlassigkeitswerte werden weiter 
unten erlSutert, nachdem zunachst das Kalman-Filter naher 
erlautert worden ist. 

25 Im folgenden wird eine Schreibweise verwendet, die sich an 
die bei der Erlauterung eines Kalman- Filters in dem Aufsatz 
"Least- squares estimation: from Gauss to Kalman" von H, W. 
Sorenson verwendete Schreibweise anlehnt, vgl. IEEE Spectrum, 
Band 7, Seiten 63 bis 68, Juli 1970. Das dort in den Glei- 

30 chungen (11') und (10') verwendete mathematische Modell ist 
mehrdimensional . Zur ErlSuterung eines Ausf uhrungsbeispiels 
der Erfindung wird jedoch auf den einfacheren Fall eines 
eindimensionalen Modells zuruckgegrif f en . In diesem Fall 
haben Vektoren nur eine Komponente und sind somit Skalare. Es 

35 ergibt sich folgendes Systemmodell : 

=Pk>^k-l+wj, (3), 
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wobei X}^ der Zustand zum Zeitpunkt k, xj^.i der Zustand zum 
Zeitpunkt k-l, pj^ der Korrelationskoef f izient zwischen X)^ und 
^k-1 sowie W)^ eine Systemstorung zum Zeitpunkt k sind. Dieses 
5 Systemmodell wird zur Modellierung eines sogenannten Markov- 
schen Prozesses erster Ordnung verwendet . Eine andere oft 
verwendete Bezeichnung fur ein solches Systemmodell ist 
"autoregressives Modell erster Ordnung" . 

10 Das zugehorige MeSmodell lautet: 

worin zj^ ein MeSwert zum Zeitpunkt k und V)^ eine Mefistorung 
15 zum Zeitpunkt k sind. Ein mit xj^ zu multiplizierender Mefifak- 
tor Hk hat den Wert "1" und wurde deshalb in Formel (4) nicht 
mitgeschrieben. Die Storungen wj^ und vj^ entstehen durch 
sogenanntes weifies Rauschen und haben den Mittelwert Null . 
Weiterhin werden die Varianz von wj^ als und die Varianz 
20 von v)^ als Rj^ bezeichnet • 

Ausgehend von den Modellen nach den Formeln (3) und (4) ist 
der Kalman- Filter- Algorithmus in Ubereinstimmung mit H. W. 
Sorenson durch die folgenden Formeln definiert: 



25 



35 



- Pk>^k-l/k-l (5) , 

^k/k-1 =Pk^-l/k-l +Qk-1 (6), 



30 Ku = 



^/k-1 



^ Pk/k-l+Rk 

^k/k =^k/k-l+K),(zk-Xk/k_l) (8) , 

^/k =(l-Kk)P|,/3,.i (9), 
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worin X}^ eine Schatzung fur den Zustand xj^ und Py^ die Kova- 
rianz des Fehlers e]^=X}^-xj^ ist. Bei den Indizes gibt der 
erste Index den jeweiligen Zeitpunkt k bzw. k-1 an, zu detn 
die indizierte Gr6fie berechnet wird bzw. wurde . Der durch 
5 einen Schragstrich abgetrennte Index gibt an, zu welchem 
Zeitpunkt die zur Berechnung der jeweiligen indizierten Grofie 
erf orderlichen Werte zur Verfugung stehen. Im folgenden wird 
auch eine Schreibweise verwendet, bei der der , zweite Index 
weggelassen wird, falls er zum VerstSndnis nicht notwendig 
10 ist. 

Die Varianzen Q}^, Rj^ sowie der Korrelationskoef f izient p]^ 
Bind vorzugsweise konstant und werden zu Beginn der Filterung 
vorgegeben. Bei der Vorgabe werden vorteilhaft MeSwerte 
15 berucksichtigt , die zuvor gemessen worden sind, 

Der in den Formeln (5) bis (9) angegebene Kalman-Filter- 
Algorithmus ist im Sinne des mittleren quadratischen Fehlers 
optimal, d.h., die Summe der Abweichungen zwischen tatsachli- 
20 Chen Zustanden xj<^ und den geschatzten Zustanden x ist mini- 
mal . 

Durch Einsetzen der Formel (8) in die Formel (5) ergibt sich 
eine sogenannte Pradiktens chat zung fur X}^^.]L/k = 



25 



35 



>^k+l/k = Pk+l(>^k/k-I +Kk(z)^ -Xk/)j.l )) (10) 



Eine Schatzung X}^^.2./k+l aufgrund eines zum Bearbeitungszeit- 
punkt k+1 vorhandenen MeSwertes zj^+i ergibt sich durch Ein- 
3 0 . setzen der Formel (5) in die Formel (8) : 

^k+l7k+l =Pk+l^k/k +Kk+l(zk4-l "Pk+l^k/k) (H) - 



Die Schatzwerte xj^+i sind betragsmaSig kleiner oder gleich 
dem maximalen Betrag der MeSwerte Z]^. Somit arbeitet der 
Kalman-Filter-Algorithmus stabil. Durch den neuen Mefiwert Zj^ 
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bzw. zj,,^ entsteht ein Beitrag (zj^-x^/k-i) bzw. U^^^-p^ 

5 TirlnTtTl'^"''" Umstellungen, bei denen in den Pormeln 
(7) und (9) dxe Kovarianz P^/y,_^ „,it Hilfe der Pormel (6) 
ersetzt wird, und bei denen anschlieEend die Kovarianz 
Pk-l/k-i eliminiert wird, ergibt sich die folgende Pormel fur 
die Berechnung des VerstSrkungsf aktors K: 

10 Kj,+ , = Qk +Pk-H^RkKv 

"^"^ ''^ Me6«6rvu>gen 
.m vergle.ch zu den SystemstSrungan sehr Wein sind 

:1::T ""-"^^-^ ist, der verst^r^u:;': 

f^Lor ^ "™ Eina a„nl»„t. Hat der Veretar>cu.gs- 

nT. ^° "i'^S 9em5E den Formeln (10) und 

MeLrt^z T"""'" ^"ch den aktuellen 

Meswert Zk bzw. z„,i bestimmt. Sind dagegen die SystemstSrun- 

'0 III 7 " J^'^l^"'' - •^e- Meaatarungen gerlng, dann geht 
^""f^-^-S-^--^'- -^.c gegen .Null. Aus den Gleichungen 
<10 und (11, folgt «r einen VerstarKungsfaktor von etwa 
Null das der opti:nale Scba.zwert x,., „ur vo. vorhergeheniL 
S=hatz«ert abhSngt . Dieee Eigenschaf ten des KalL-Pil- 

S ZuLJeT'H"'" Schitzung der tatsachlichen 

^ zustande x^, die fehlerfrei sind. 

Die Gleichung (ii) kann auch wie folgt geschrieben werden: 
k+1 

= hoXo/o +2^hjZj (13), 



30 



ItanL' ! "° ->abh»ngigen Filterlcon- 

K^xnaf " schatzwert x,., eine lineare 

Komb.natxon von alien bisher vorhandenen MeSwerten z^ Aus 
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den Gleichungen (10), (11) und (13) lafit sich entnehmen, daS 
im Schatzwert Xj^+j sowohl die statistische Korrelation 
(Statistik erster Ordnung) als auch die Wertverteilung 
(Statistik nullter Ordnung) der Mefiwerte Z]^ berucksichtigt 
5 wird. 

Die oben angegebenen Formeln konnen unmittelbar zur Berech- 
, nung der Zuverlassigkeitswerte L(u}^^i) verwendet werden, wenn 
^k+l durch L(uk^i) und durch L*(u)^i) ersetzt werden. Je- 

10 doch ist es aus den im folgenden genannten Grunden zweckmS- 
Eig, anstelle der Zuverlassigkeitswerte L(uki) und L*(uki)) 
Hilf szuverlassigkeitswerte m(u)^^i) und m*(uki) zu verwenden, 
die sich z,B. aus einer Linearisierung der stark nichtlinea- 
ren Abhangigkeit der Zuverlassigkeitswerte L(uk^i) einer 

15 Wahrscheinlichkeit p ergeben. 

Fur die Zuverlassigkeitswerte gilt allgemein folgende Defini- 
tion: 

20 L(ui) = log-p 2 = iogi-^ (14). 

Dabei wird ui als Zuf allsvariable mit den Elementen {+1, -i} 
angesehen. P (ui=-l) =p ist die Wahrscheinlichkeit dafur, daS 
ui den Wert "-1" hat. P(ui=+l)=l-p ist dagegen die Wahr- 
25 scheinlichkeit, dag ui den Wert "+l" hat. Die Abkurzung "log" 
kennzeichnet den naturlichen Logarithmus . Die Zuverlassig- 
keitswerte werden auch als Softwerte oder als logarithmisches 
Wahrscheinlichkeitsverhaltnis bezeichnet. 

30 GemaS der Definition (14) ist der Zuverlassigkeitswert eine 
reelle Zahl im Bereich von [-oo, +oo] . Klassif iziert man ui an 
Hand der Werte L(ui) als "+1" oder "-1", dann gibt das Vor- 
zeichen sign(L(ui)) die sogenannte Hard-Entscheidung und der 
Betrag |l(ui) | die ZuverlSssigkeit der Entscheidung an, die 

35 auch als Soft-Wert bezeichnet wird. 
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Betrachtet man die oben angegebene Formel (i) ^ur B... >, 

. ^\uy^) linear approxxmiert : 
l(u3, ) « L(u J ^ K(l - 2p) = Km(uv ) 



(15) . 



20 

2^die Hia.szuverlissig.ei«„e«e ™,u„ gilt foi.ende Be.ie- 
= 2P = (-')p +(+l)(l -p) = E{u J 

und (16) 2u: ^""^ "^^^ Pormeln (14) 

bzw. 2U: 

35 
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L(uk) = log- (18). 

Der Hilf szuverlassigkeitswert Tn(u]^) hat eine Shnliche Bedeu- 
tung wie der Zuverlassigkeitswert L(u)^) , d.h. das Vorzeichen 
5 sign (m{u)^) ) ist die sogenannte Hard-Entscheidung und der 
Betrag |m(u]^} I ist die Zuverlassigkeit der Entscheidung - die 
sogenannte Soft -Entscheidung. Gemas der Formel (15) bzw. (17) 
wird der vom Kanaldecoder 18, vgl . Fig. 1, erzeugte beobach- 
tete Zuverlassigkeitswert L*(^ik-l,i) z-B. mit Hilfe einer 

10 Tabelle in einen Hilf szuverlassigkeitswert tn(u)t_i^i) umgewan- 
delt. Der von der Recheneinheit 20, vgl. Figur 1, ermittelte 
Hilf szuverlassigkeitswert ni(uki) wird dann ebenfalls unter 
Verwendung einer Tabelle in den Zuverlassigkeitswert Li(u}ti) 
umgewandelt. Die Approximation der Zuverlassigkeitswerte 

15 L(uj^) durch die Hilf szuverlassigkeitswerte m(u}^) gemSS Glei- 
chung (15) fiihrt in der Praxis ebenfalls zu guten Ergebnis- 
sen . 

Bei einem Ausf uhrungsbeispiel der Erfindung mit Hilfszuver- 
2 0 lassigkeitswerten mj^, wobei die Abhangigkeit von U)^ nicht 
mehr mitgeschrieben wird, ergeben sich fur den Kalman- Filter 
aus den Gleichungen (10) und (12) die folgende Berechnungs- 
vorschrif t : 

25 iTf^k/k-l =Pk(nik-l/k-2+K3^_l(m*_j -mk^l/j^.j)) (19) 
K ~ ^w,k-2-^Pk-l^v.k-2^3c-2 

J^k-1=^^ 2 2 2 (20). 

^w,k-2 "^^v^k-I "^Pk-l^v,k-2^k-2 

2 2 

Wobei der bereits erwfihnten Varianz und der 

30 ebenfalls erwahnten Varianz R]^ entspricht. 

Figur 3 zeigt in einem Blockschema die Berechnungen gemaS 
Formel (19). Mit einer Subtrahiereinheit 50 wird der in 
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Formel (19) in der inneren Klammer stehende Ausdruck (m*^.^^- 
mk-l/k-2) berechnet. Das Ergebnis wird in einer Multiplizier- 
einheit 52 mit dem VerstSrkungsf aktor Kk-i multipliziert . der 
gemalS Formel (20) berechnet worden ist. Zum Ergebnis der 
Multiplikation wird in einer Addiereinheit 54 der Hilfszuver- 
lassigkeitswert m^.i/^.a addiert. womit der Ausdruck inner- 
halb der SuSeren Klammer in Formel (19) bestimmt ist. An- 
schlieSend wird das Ergebnis der Berechnung dieses Ausdrucks 
in einer Multipliziereinheit 56 mit dem Korrelationsf aktor 
multxpliziert. Das Ergebnis der Multiplikation ist der Hilfs- 
zuverlassigkeitswert m^/k-i, der, wie bereits erwahnt, in 
emen Zuverlassigkeitswert umgewandelt wird, bevor er vom 
Kanaldecoder 18 (vgl. Fig. i) verwendet wird. 

Eine Verzogerungseinheit 58 erzeugt aus dem Hilf szuverlassig- 
kextswert mk/^.i durch eine Verzdgerung um einen Rahmen den 
Hilfszuveriassigkeitswert m„.i/k.2 fur den nSchsten Bearbei- 
tungsschritt. In Figur 3 ist eine Multipliziereinheit 60 
angedeutet, in der der Hilf szuverlassigkeitswert mj^i/k , mit 
dem MeSfaktor Hj^i multipliziert wird, bevor er in der Sub- 
trahiereinheit 50 verwendet wird. Der Mefif aktor Hj, i hat 
jedoch wie oben erwShnt im Aus fuhrungsbei spiel den Wert Eins. 

in einem anderen Aus fuhrungsbei spiel mit Hilf szuverlassig- 
keitswerten ist. zum Zeitpunkt k bereits der Hilf szuverlassig- 
keitswert m*k bekannt, z.B. wenn eine iterative Decodierung 
durchgefuhrt wird. In diesem Fall gelten fur das Kalman- 
Filter m Ubereinstimmung mit den Formeln (ii) und (12) die 
beiden folgenden Formeln: 



(21) 



Kj, - ^w.k-l->-Pk<^v .k-lK]c-l 



<k-, +p2aJ^^_jK,_, <22) 
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Figur 4 zeigt die Berechnung der Formel (21) . Die Dairstellung 
in der Figur 4 entspricht itn wesentlichen der Darstellung in 
der Figur 3, so daC bereits erlauterte Funktionseinheiten 
nicht noch einmal erlautert werden, jedoch zur Unterscheidung 
5 die zugehorigen Bezugszeichen einem hochgestellten Strich 
erhalten. In Figur 4 ist im Vergleich zur Figur 3 der Index 
k-1 durch den Index k ersetzt. 

Als Anf angsbedingungen werden in den Ausf uhrungsbeispielen 
10 nach Figur 3 Oder Figur 4 z.B. gewahlt: mo/-.i=mo/o=0 und 

2 2 

Kq=0 . Die Varianzen ^ und ^ werden auf grund von Mefiwer- 
ten vorgegeben. Der Korrelationskoef f izient py^^ wird ebenfalls 
auf grund von Mefiwerten vorgegeben, die z,B. mit Hilfe der 

unten erlauterten Figur 6 ermittelt werden. Die Varianzen 
2 2 

15 und ^ sowie der Korrelationskoef f izient pj^ konnen 

auch wahrend des Filterungsprozesses nach vorgegebenen, 
gegebenenf alls experimentell bestinunten Funktionen dynamisch 
berechnet werden, 

20 In den Figuren 3 und 4 ist jeweils ein Kalman- Filter fur eine 
Bitstelle 1 eines Rahmens k, vgl . Figur 2 gezeigt. In der 
Regel gibt es mehrere Bitstellen 1, die von Rahmen zu Rahmen 
korrelieren. In diesem Fall wird fur jede dieser Bitstellen 1 
ein . Kalman- Filter getnaE Figur 3 oder gemaS Figur 4 in der 

25 Recheneinheit 20 verwendet, vgl, Figur 1. 

Figur 5 zeigt ein Diagramm, bei dem auf der Abszissenachse 
die Korrelationskoef fizienten fur auf der Ordinatenachse 
abgetragene Parametemummem 0 bis 75 gezeigt sind. Parameter 

3 0 mit den Nummern 0 bis 75 entsprechen den durch einen GSM- 
Fullrate-Sprachcoder generierten Parametem, vgl. GSM-Recom- 
mendation 06.10 "European digital cellular telecommunications 
system; Full rate speech transcoding", 1995. Der GSM- 
Fullrate-Sprachcoder ist z.B. der Quellencodierer 10, vgl. 

35 Figur 1.. 
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Dae Parameter 0 bis 7 sind die sogenannten LAR-Koef f izienten 
(logarathmical area ratio), die bei der LPC-Analyse erzeugt 
werden (linear prediction coding). Die Korrelation dieser 
Koeff izienten ist durchgSngig gr61Ser als 0,3. Auch die Para- 
5 meter Nr. 9, 26, 43 und 60, die Ahnlichkeitsmafie b fur die 
sogenannte LTP sind (long term prediction) , haben eine Korre- 
lation, die groSer als 0,2 ist. In jedem Rahmen gibt es 
auEerdem vier XMAx-Koeff izienten aus der sogenannten rpe- 
Analyse (regular pulse exciting), die sich . von Rahmen zu 
10 Rahmen nur wenig Sndern und einen Korrelationskoeff izienten 
grdSer als 0,7 haben. Die Korrelationen der genannten Parame- 
ter treten auch in den hoherwertigen Bitstellen auf , in denen 
diese Parameter libertragen werden. 

15 Figur 6 zeigt ein Diagramm der Korrelationskoeff izienten fur 
dxe Bitstellen 0 bis 69 in einem GSM-Rahmen. Die Werte vieler 
Bitstellen haben eine beachtliche Inter-Rahmen-Korrelation 
d.h. der Korrelationskoeffizient zvischen uj, und uu . ist 

20 TrT'. """"^ Gleichung (16) gez'eigten 

20 Mittelwertbildung ist zu erkennen, daH der Korrelationskoef- 
fizient pk zwischen m(uk) und m(uk-i) noch deutlich gr6Ser 
sein mu£ als der Korrelationskoeffizient zwischen uj, und uv 
1, fur den genannten Wert typischerweise 0,8 bis 0,9 so daS 
25 . Modell der Pormeln (3) den tatsachlichen 

25 verhaltnissen entspricht, und die mit dem Kalman- Filter 
erzeugten Zuverlassigkeitswerte l(u,.,) zu einer Verbesserung 
des Decodiervorgangs fflhren. 

In einem weiteren Ausfiihrungsbeispiel der Erfindung „ird 

30 anstelle des in den Formeln (3) und (4) angegebenen eindimen- 

sionalen Modells ein mehrdimensionales Modell verwendet In 

dxesem Pall gilt die im bereits genannten Aufsatr von Soren- 

sen angegebene Vektorschreib>,eise. Das mehrdimensionale 

Modell wxrd insbesondere dann eingesetzt. „enn neben den 

Inter-Rahmen-Korrelatlonen auch Intra-Rahmen-Korrelationen 
berucksichtigt werden. 
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Die Berechnung der Zuverlassigkeitswerte bzw. der Hilfszuver- 
lassigkeitswerte kann auch ohne Optimierungsverf ahren mit 
etwas eingeschrankter aber doch fur viele Zwecke ausreichen- 
der Genauigkeit ermittelt warden. Dabei wird dLer oben in 
5 Formel (16) angegebene Zusammenhang genutzt, indem die Hilfs- 
zuverlassigkeitswerte m(u)^) nach der folgenden Formel ermit- 
telt werden: 



wobei N eine vorgegebene Anzahl von Rahmen ist, uber die eine 
sogenannte Fensterung erfolgt, d.h. nur die quellencodierten 
Empf angssymbole u^^i der letzten N-Rahmen werden beriicksich- 
tigt. Durch diese Mafinahme werden auch schnelle Anderungen 
15 des 2u schatzenden Signals erfafit. 

Anstelle der Empf angssymbole uj^ konnen auch die zugehorigen 
Hilf szuverlassigkeitswerte m(u)t) oder m*(uk)verwendet werden. 
Die ermittelten Hilf szuverlassigkeitswerte m(u)c) werden dann 
2 0 wie oben erlautert weiter bearbeitet. 

Die Formel (23) kann mittels der Definition der Hilf szuver- 
lassigkeitswerte , namlich m=l-2p auch f olgendermaSen ausge- 
driickt werden: 



- . . , ^^k-N erfolgt zunachst die Bestimmung der Wahrscheinlich- 
keit p als die relative Haufigkeit p von Werten "-1". Danach 
3 0 wird der Zuverlassigkeitswert h{u^) mittels der Formel (14) 
direkt berechnet, wobei die Wahrscheinlichkeit durch die 
genaherte Wahrscheinlichkeit p zu ersetzen ist." 



N 




(23) 
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Patent anspruche 



5 1. Verfahren zum Bearbeiten von mit einem Empf anger (16) 
empf angenen Daten, 

bei dem in auf einanderf olgenden Rahmen (k) uber eine 
Ubertragungsstrecke (14) ubertragene Daten empfangen wer- 
10 den, wobei ein Rahmen (k) eine vorgegebene Anzahl von 

Bitstellen (1) enthalt, 

und bei dem die empfangenen Daten mit Hilfe eines Metrik- 
inkremente verwendenden Maximum- Aposteriori-Wahrschein- 
lichkeitsalgorithmus Oder Maximum- Likelihood- Algorithmus 
bearbeitet werden, 



15 



20 



wobei die Metrikinkremente ffir mindestens eine Bitstelle 
(1), deren Wert und/oder deren Zuverlassigkeitswert 
^^(^k,l)) von Rahmen (k) zu Rahmen (k-l) korreliert, ab- 
hangig von einem fur den aktuell bearbeiteten Rahmen (k) 
ermittelten aktuellen Zuverlassigkeitswert (L(uj<. t)) be- 
rechnet werden, der ein Mafi fur die Wahrscheinlichkeit 
ist, daS der Wert der Bitstelle (1) einen vorgegebenen 
25 Wert hat, 

dadurch gekennzeichnet , dafi zum Ermitteln des aktuellen 
Zuveriassigkeitswerts (L(uk^i)) mindestens ein beobachte- 
ter Zuverlassigkeitswert (LMUk-i, i) , L* ( u^, l) ) verwendet 
30 wird, der aus einem bereits bearbeiteten Rahmen (k-l) 

Oder aus dem aktuell bearbeiteten Rahmen (k) fur die Bit- 
stelle (1) bestimmt wird, 

und dafi der aktuelle Zuverlassigkeitswert (L(uk i)) so 
35 ermittelt wird, dag die fiar mehrere Rahmen (k) ge'bildete 

Surame der Abweichungen eines fehlerfreien Zuverlassig- 
keitswertes fur den jeweiligen Rahmen (k) und des fir 
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denselben Rahmen (k) erraittelten Zuverlassigkeitswertes 
(L(uj^^l)) minimal wird. 

2. Verfahren nach Anspruch 1, dadurch gekennzeichnet , daS 
die Zuverlassigkeitswerte nach der Beziehung: 

L(ui) = log-p -i (42) 

P(ui=-1) 

ermittelt werden, worin L(ui) der Zuverlfissigkeitswert 
ist, ui den Wert der Bitstelle 1 innerhalb des Rahmens 
bezeichnet, P(ui=+1) die Wahrscheinlichkeit dafur ist, 
daS der Wert in der Bitstelle 1 einen ersten Wert hat, 
vorzugsweise den numerischen Wert und wobei P(ui=- 

1) die Wahrscheinlichkeit dafur ist, daS der Wert in der 
Bitstelle 1 einen zweiten Wert hat, vorzugsweise den nu- 
merischen Wert "-1". 

3. Verfahren nach Anspruch 1 oder 2, dadurch gekennzeichnet , 
daS der aktuelle ZuverlSssigkeitswert (LCuj^^i)) rekursiv, 
vorzugsweise unter Verwendung eines Kalman- Filters (20) , 
aus dem fiir den zuletzt bearbeiteten Rahmen (k-1) ermit- 
telten Zuverlassigkeitswert (L(U]^^i)) berechnet wird. 

4. Verfahren nach Anspruch 3, dadurch gekennzeichnet , dafi 
der aktuelle Zuverlassigkeitswert nach folgender Formel 
berechnet wird: 

=Pk(l^k-l+Kj,.|(L*j^_j-Lj,_i ) ) 

und/oder daS der aktuelle Zuverlassigkeitswert nach 
folgender Formel berechnet wird: 



^k = Pk^k-l ■^"^^(l'^ "Pk^k-i) 
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wobei Lj, der ZuverlSssigkeitswert fur den Rahmen k. 
ean vorgegebener Korrelationskoef f izient , L*^ i bzw l*^ 
der beobachtete ZuverlSssigkeitswert f^r den Rahmen" k-^ 
bzw, k ist, 



und wobei Kj, bzw. K^-i ein Verstarkungsf aktor ist der 
nach der folgenden Formel rekursiv berechnet wird: 



Kv - ""w.k-i -^Pk^v k-iK k-i 



in der a?,,_, die Varianz einer Systemstorung und a?, ' die 
Varxanz einer MeEst6rung sind. ' 

ImnJ"''"" Bearbeiten von durch einen EmpfSnger (16) 

empfangenen Daten, 

bei den. in aufeinanderfolgenden Rahmen (k) toer eine 

tll'sZT vorgegebene Anzahl . von 

Bitstellen (1) enthait, 

und bel dem die empfangenen Daten mit Hilfe eines Metrik- 
ifllZlT. "-i-'n-Aposteriori-Wahrschein- 

be:i"::f ^°o.-Axgori..mus 

wobei die Metrikinkremente fflr mindestens eine Bitstelle 
vi^» ?"° und/oder Zuverliseigkeitswert (L(u. i, 

von Rahmen (k, .u Rahmen ,k-a, korreliert, ahhtagig 
akturn" T '^--''eiteten Rahmen ,k, ermit/elten 

din d .^"^^"^-^^''-i^— t ,Mu„.l,, hereohnet wer- 
den, der e.n MaB fur die Wahrscheinliohkeit ist. dafi der 
"ert der Bit.telle ,1, fehlerfrei heetin^t werde; k^ 
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dadurch gekennzeichnet , daS zum Ermitteln des aktuellen 
Zuverlassigkeitswerts (L(uj^^i)) mindestens ein beobachte- 
ter Zuverlassigkeitswert (L* (i^k-l, l) / (T)}^^ i) ) verwendet 
wird, der aus einem bereits bearbeiteten Rahmen (k-1) 
5 Oder aus dem aktuell bearbeiteten Rahmen (k) fur die Bit- 

stelle (1) bestimmt wird, 

daS unter Verwendung einer genauen Umrechnungsfunktion 
Oder einer Approximationsfunktion aus dem beobachteten 
10 Zuverlassigkeitswert (L* ( fi^.i ^ 1 ) ) ein beobachteter 

Hilf szuverlassigkeitswert (m* { U)^.i ^ 1 ) ) ermittelt wird, 

daS ein aktueller Hilf szuverlassigkeitswert (m(Uk i) ) so 
ermittelt wird, daS die fur mehrere Rahmen (k) gebildete 
15 Summe der TUDweichungen eines fehlerfreien Hilf szuverlas- 

sigkeitswertes fur den jeweiligen Rahmen (k) und des fur 
denselben Rahmen (k) ermittelten Hilf szuverlassigkeits- 
wertes (Tn(uj^^i)) minimal wird, 

20 und daS unter Verwendung der Umrechnungsfunktion oder der 

Approximationsfunktion aus dem ermittelten Hilf szuverlas- 
sigkeitswert (Tn(uk^i)) <ier aktuelle Zuverlassigkeitswert 
(L(uk^2.5) bestimmt wird. 

25 6. Verfahren nach Anspruch 5, dadurch gekenn z ei chne t , daS 
fur den Hilf szuverlassigkeitswert die folgende Formel 
gilt: 



30 



m(ui) =P(ui=+l) -P(ui = -l) , 



wobei ui den Wert der Bitstelle 1 innerhalb des Rahmens 
bezeichnet, P{ui=+1) die Wahrscheinlichkeit dafur ist, 
daS der Wert u^ einen ersten Wert hat, vorzugsweise den 
numerischen Wert "+1", und wobei P(ui=-1) die Wahrschein- 
35 lichkeit dafur ist, daS der Wert ui einen zweiten Wert 

hat , vorzugsweise " - 1 " , 
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das dar aictuelle Hilf szuverlassigkeitswert („(u. « 

bereclinet wird. ^"^"k-i,1M 

8. ver,ah«n nach Anspruch ,. aadurch gelcenn«ichn»t daS 

ToLT: «"^"-erl4ssig.eits„e« nach der folgande^ 
Pormel berechnet wird: "-Lsenaen 

nik =PkU3,_i+K„(in*_j-ni„_l ) ) 

und/oder dafi der aktuelle Wahrscheinlichkeitswert m. nach 
folgender Pormel berechnet wird: ^ 



=P}cnik_j +K^{m\ -Pkm,,_,) 



-Obex mj, der Hilf szuverlassigkeitswert fur den Rahmen ic 

exn Korrelations3coeffi.ient, b... . eTbeob 

achtete Hilf szuverlassigkeitswert und K,, bzw k 

Verstarkungsfaktor ist d^^ .rr. ^^"^ 
r. ' vorzugsweise nach der folaen- 

den Formel rekursiv bestimmt wird- ^olgen- 



^. ^ <k-i +P^g' w_,K3,., 



2 



"^^^^i ^w.k-1 die Varianz einer Systemst6rung und 
dxe Varianz einer Mefistorung sind. "''^"^ 

verfahren nach Anspruch 8, dadurch gekennzeichnet, daE 

der Korrelationskoeffizient p„ die Varianz de; T 

ste.s.5rung und die Varianz der Me^starung ^est vor- 
gegeben werden. 
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wobei bei der Vorgabe vorzugsweise Messungen berucksich- 
tigt werden, 

10. Verfahren nach einem der vorhergehenden Anspruche, da- 
durch gekennzeichnet, dafi bei der Ermittlung des aktuel- 
len Zuverlassigkeitswertes folgendes mathematisches Mo- 
dell verwendet wird: 

und 

Zk = ^^k^k +Vk 

wobei Xj^ einen Zustandsvektor fiir den Rahmen k, Oj^ eine 
Systemmatrix, Wj^ einen Systemstorvektor , einen Mefivek- 
tor, H]^ eine MeSmatrix und V]^ einen MeSstorvektor be- 
zeichnen. 

11. Verfahren nach einem der vorhergehenden Anspruche, da- 
durch gekennzeichnet, daS es zum Decodieren von codiert 
ubertragenen Daten verwendet wird. 

12. Verfahren nach einem der vorhergehenden Anspruche, da- 
durch gekexmzeichnet, daS das Verfahren bei einer Daten- 
ubertragung in einem Mobilf unksystem eingesetzt wird, das 
vorzugsweise nach dem GSM-Standard arbeitet . 

13. Verfahren nach Anspruch 12, dadurch gekennzeichnet , daE 
in der Bitstelle (1) vorzugsweise ein hoherwertiges Bit 
eines im Rahmen (k) ubertragenen Parameters ubertragen 
wird. 

14. Einrichtung (16) zum Bearbeiten von Empf angsdaten, insbe- 
sondere zum Durchfuhren des Verfahrens nach einem der 
vorhergehenden Anspruche, 
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rnit emer Empf angseinheit zum Empfangen von uber eine 
Ubertragungsstrecke (14.) toertragenen Daten, die in Rah- 
men (k, k-i) aus einer vorgegebenen Anzahl von Bitstellen 
(1) iibertragen werden, 

einer Metrikinkrementeinheit (18), welche die empfangenen 
Daten mit Hilfe eines Metrikinkremente verwendenden Maxi- 

mum-Aposteriori-Wahrscheinlichkeitsalgorithmus Oder Maxi- 
mum- Likelihood-Algorithmus bearbeitet, 

und mit einer Recheneinheit (20) . die fur mindestens eine 
Bxtstelle (1), deren Wert . und/oder . Zuverlassigkeitswert 
• von Rahmen (k) zu Rahmen (k-l) korreliert, einen aktuel- 
len Zuverlassigkeitswert (L(uk,i)) ermittelt, der an die 
Metrikxnkrementeinheit (18) ausgegeben wird, 

dadurch gekennzexchnet. da£ die Recheneinheit (20) zum 
Ermxttem des aktuellen Zuverlassigkeitswerts (L(uvt)) 
mxndestens einen beobachteten Zuverl.ssigkeits;ert 
("k-i,i),LMUk,i)) verwendet, der aus einem bereits 
bearbexteten Rahmen (k-i) oder aus dem aktuell bearbeite- 
ten Rahmen (k) fur die Bitstelle (1) bestimmt wurde, 

und dadurch, daE die Recheneinheit (20) den Zuverlassig- 
keitswert (L(uk,i)) so ermittelt, dafi die fur mehrere 
Rahmen (k) gebildete Summe der Abweichungen eines fehler- 
frexen Zuverlassigkeitswertes eines Rahmens und des far 
denselben Rahmen (k) ermittelten Zuverlassigkeitswertes 
^^^^k,l)) minimal wird, 

Oder dadurch, daE die Recheneii*eit (20) den Zuverlassig- 
^Z'Z ^° -^tt.,.. ,a8 die «r ™ehre!e 

Rahmen (k, gebrldete Sun»e der Abweichungen eines in, we- 
sentlxchen tehlerfreien Hilf szuverlassigkeitswertes fir 

(k) ^rraittelten Hilfszuverlassigkeitswertes (m<u^ ) 
n.mal^ „ird. „obei die Hilf szuveria.sigkeitswerte 
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(Tn(u]^^l)) den Zuverlassigkeitswerten (L{U]^,i)) mit- 

tels einer Utnrechnungsf unktion oder einer Approximations - 
funktion berechnet werden. 

5 15. Verfahren zum Bearbeiten von mit einem Empf anger (16) 
empf angenen Daten, 

bei dem in auf einanderf olgenden Rahmen (k) uber eine 
Ubertragungsstrecke (14) ubertragene Daten empfangen wer- 
10 den, wobei ein Rahmen (k) eine vorgegebene Anzahl von 

Bitstellen (1) enthalt, 

und bei dem die empfangenen Daten mit Hilfe eines Metrik- 
inkremente verwendenden Maximum- Aposteriori-Wahrschein- 
15 lichkeitsalgorithmus oder Maximum-Likelihood-Algorithmus 

bearbeitet werden, 

wobei die Metrikinkremente fur mindestens eine Bitstelle 
(1) , deren Wert und/oder Zuverlassigkeitswert von Rahmen 

2 0 (k) zu Rahmen (k-l) korreliert, abhangig von einem fur 

den aktuell bearbeiteten Rahmen (k) ermittelten aktuellen 
Zuverlassigkeitswert berechnet (L(uk^i); Tn(uk^i)) werden, 
der ein MaS fur die Wahrscheinlichkeit ist, daS der Wert 
der Bitstelle (1) einen vorgegebenen Wert hat, 

25 . 

dadurch gekennzeichnet , daS zum Ermitteln des aktuellen 
Zuveriassigkeitswertes (li(uk^i); m(u]^^i)) mindestens zwei 
beobachtete Zuverlassigkeitswerte (L* (11^,1) / L* (iik-i l) ; 
"^*(^^k,l)' ™*^^^k-l,l)) Oder mindestens zwei bereits er- 
30 mittelte Zuverlassigkeitswerte (L(uk,l)/ ^^^k-l l) / 

^(^k,l)' ^(^k-1,1)) verwendet werden, die aus zugehorigen 
Rahmen (k, k-l) fur die Bitstelle (1) bestimmt werden, 

und da£ der aktuelle Zuverlassigkeitswert (LCuj^^i), 
35 "^(^k,l)) durch Mittelwertbildung aus den beobachteten Zu- 

verlassigkeitswerten (Ii*(fik,l). L*(^ik-l,l); ^*(^^^k,l)^ 
^*(^^k-l,l)) Oder, aus den bereits ermittelten Zuverlas- 
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sigkeitswerten {L(ui^ r (^^^ \ 

gebildet wird. ' ' ^^^^-^.l^'" -^-k^D^ mtu^.,,,,, 

16. verfahren nach Anspruch 15, dadurch gekennzeichnet , daE 
der Mittelwert fur eine konstante Zahl bereits bearbeite- 
ter Rahmen (k) gebildet wird, wobei vorzugsweise die Zu- 
verlSssigkeitswerte der zuletzt bearbeiteten Rahmen (k) 
verwendet werden. 

17. verfahren nach Anspruch 15 oder 16, dadurch gekennzelch- 
net, dafi die Zuverlassigkeitswerte Hilf szuverlassigkeits- 
werte s:Lnd, die zur Berechnung des Metrikinkrements mit 
exner Umrechnungsf unktion oder einer Approxima t ions funk - 
taon m Zuverlassigkeitswerte umgerechnet werden. 

18. verfahren nach einem der Anspruche 15 bis 17, dadurch 
gekennzeichnet, dafi die beobachteten Zuverlassigkeitswer- 
te die vom Maximutn-Aposteriori-Wahrscheinlichkeitsalgo- 
rxthmus Oder von einem Maximum- Likelihood-Algorithmus 
ausgegebenen bearbeiteten Daten (C^) sind. 

19. Einrichtung (16) zum Bearbeiten von Empf angsdaten. insbe- 
sondere zum Durchfuhren des Verfahrens nach einem der An- 
spruche 15 bis 18, Jin 

^t einer E^f angseinheit zum Empfangen von Ober eine 
^er ragungsstrecke (14) ^bertragenen Daten, die in Rah- 



men (k) 

ubertragen werden. 



aus einer vorgegebenen Anzahl von Bitstellen 



(1) 



Daten mzt Hxlfe exnes Metrikinkremente verwenflenden Maxi- 

mum-Aposteriori-Wahrschelnllchkeitsalgorithmus oder Maxi- 
mum-Likelihood-Algorithmus bearbeitet, 

und mlt einer Recheneinheit ,20), die fir mindestens eine 
Bxtstelle ,1), deren Wert und/oder Zuverlassigkeitswert 
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von Rahmen (k) zu Rahtnen (k-1) korreliert, einen aktuel- 
len Zuverlassigkeitswert (L(u)^^i)) ermittelt, der an die 
Metrikinkrementeinheit (18) ausgegeben wird, wobei der 
Zuverlassigkeitswert (L(uk^i)) ein MaS fur die Wahr- 
5 scheinlichkeit ist, daE der Wert der Bitstelle (1) einen 

vorgegebenen Wert hat, 

dadurch gekezmzeichnet , dafi die Recheneinheit (20) den 
aktuellen Zuverlassigkeitswert {L(uk^i) durch Mittelwert- 

10 bildung aus mindestens zwei beobachteten ZuverlAssig- 

keitswerten ( (L* (ii^^ i) / L* (0^.1^ l) ) oder aus mindestens 
zwei bereits ermittelten Zuverlassigkeitswerten 
( (L{u}^_l^ l) , L(u}^.2,l)) berechnet, die aus zugehorigen 
Rahmen (k, k-1, k-2) fur die Bitstelle (1) bestimmt wur- 

15 den. 
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